A Dependent Type Theory with Abstractable Names
نویسندگان
چکیده
This paper describes a version of Martin-Löf’s dependent type theory extended with names and constructs for freshness and name-abstraction derived from the theory of nominal sets. We aim for a type theory for computing and proving (via a Curry-Howard correspondence) with syntactic structures which captures familiar, but informal, ‘nameful’ practices when dealing with binders.
منابع مشابه
Names and binding in type theory
Names and name-binding are useful concepts in the theory and practice of formal systems. In this thesis we study them in the context of dependent type theory. We propose a novel dependent type theory with primitives for the explicit handling of names. As the main application, we consider programming and reasoning with abstract syntax involving variable binders. Gabbay and Pitts have shown that ...
متن کاملA Dependent Type Theory with Names and Binding
We consider the problem of providing formal support for working with abstract syntax involving variable binders. Gabbay and Pitts have shown in their work on Fraenkel-Mostowski (FM) set theory how to address this through first-class names: in this paper we present a dependent type theory for programming and reasoning with such names. Our development is based on a categorical axiomatisation of n...
متن کاملTranslation of English Brand Names into Persian: Type of translation and font size in focus
Abstract The aim of this study was to find the appropriate type of translation of English brand names Iranian consumers prefer, i.e. phonetic, semantic and phonosemantic types of translation. Also, it was aimed at examining the type of font size Iranian consumers tends to see on packages of English products. To this end, the distinction between male and female participants as well as the partic...
متن کاملTranslation of English Brand Names into Persian: Type of translation and font size in focus
Abstract The aim of this study was to find the appropriate type of translation of English brand names Iranian consumers prefer, i.e. phonetic, semantic and phonosemantic types of translation. Also, it was aimed at examining the type of font size Iranian consumers tends to see on packages of English products. To this end, the distinction between male and female participants as well as the partic...
متن کاملLightweight Higher-Kinded Polymorphism
Higher-kinded polymorphism —i.e. abstraction over type constructors— is an essential component of many functional programming techniques such as monads, folds, and embedded DSLs. ML-family languages typically support a form of abstraction over type constructors using functors, but the separation between the core language and the module language leads to awkwardness as functors proliferate. We s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 312 شماره
صفحات -
تاریخ انتشار 2015